Nhằm quảng bá Exodus, một loạt các video được gọi là "Pathcode", có một thành viên EXO với mỗi người ở nhiều địa điểm khác nhau đã được phát hành trên YouTube. Kí từ đầu tiên của tên các đĩa điểm—Colorado, Arizona, London, Lyon, Marseille, Edinburgh, Barcelona, Almaty, Berlin và Vân Nam— ghép lại thành "Call Me Baby" là tên đĩa đơn dẫn đường của album.[2] Nó được phát hành kỹ thuật số vào ngày 27 tháng 3 năm 2015, ba ngày trước album.[3] EXO bắt đầu biểu diễn bài hát trên các chương trình truyền hình âm nhạc của Hàn Quốc vào ngày 2 tháng 4 năm 2015.[4] Sau buổi họp báo phát hành album, thành viên Tao đã vắng mặt trong các hoạt động quảng bá và sau đó rút khỏi nhóm,[5] khiến "Call Me Baby" là đĩa đơn của EXO cuối cùng anh tham gia.